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71 HiM€-(5«iM)^ ^ o]^ Ai^B^ofl 

^^^>^. :^^5l- ^1-7] ^^<H^ ^^^} 

^7l ^^loil 0^ 'a-<asr>jl, >a-7] Oo] -^^a^ 'a^l- S^:^lr 

:£ 1 
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^fl^ ^S^/^J:^ ^ {APPARATUS AND METHOD FOR 

CHANNEL CODING AND DECODING IN MOBILE COMMUNICATION SYSTEM} 

<4> ^ ^S. tq-^ o]-^ -i-^ Al^E^o^l ^t!- «x 

<5> -gy}:^ o.^ ^f-Ji ^§ cf^^^CCDMA : Code Division Multiple Access)^ ^^^>^ <^1-^ 
#>aAl^.^(ol^> 'IMT2000 Al:^iEj'ole|. %1 ^tq-)oi] ^i^l^, 

, IMT 2000 Al^^t^ollAl A|tll>h ^^AjT-pl ^«flA-1^ ^7] C^lolE^l-O^ A] ^ 

^S^V^ ^:i2j-^>^ ^^^}t]., ZLEflA-1, ^^fl^lE^*!: ^1 ^^S^fe -2.^* 



22-3 
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^^s!^^]^]7] cflolE-l wjEo^ ^ -^S(Error 

Correcting Code)* ^>-g-tbi^. ^7] ^^^^ ^>-g-*>^ ^^S)^ cflojE]^ 

2] ^o]B\ tile ^^^^V^ 7^6\] s^^o] OX7] t.fl^<Hl, olfi 2| 

<6> -i-^^ ^7] ^:^(Linear code)* ^>-§-^l-JL ^^cfl, ^7] 

^]-g-*>^ ol-e-^ ^^*V7l7]- -g-o1§>7l nfl^olcf. ol^ ^7] ^ 

:£(Linear Code)^ ^^^^ i^^^fl^ 2?£(measure)S.Ai^ ^Jio^ a-jio^ 

(codeword)^ 7lE](Hamming distance) ^5L* ^ ^ Si^. -^^<H<^1a1- 

Oo] o>ia symbol) 21 jfl^* ^i^'ltb^-. ^, "Om"o]5l-^ <^^B]2] ^S.o]7} 

014. olsl^ sfl^jTlBl ^ 7}^ ^diTlBl (minimum distance)^!- ^1-^^11, 

^J:<H^ ^^7]^7} 3.^ ±W ^^^i ^^^o] ^o] 

^. 

<7> oj^Tl], HIM #^srl-^ ^Jl^ 4]*^ ^2l^:£ 

(optimal code)7> £17] -^tt ^S.^^ T^e) 

^ *>7lsl #S^^[l]oll 7]^s\o] o;ic|-. 

<8> ** An Updated Table of Minimum-Distance Bounds for Binary Linear Codes 

<9> (A.E. Brouwer and Tom Verhoeff , IEEE Transactions on information Theory, VOL 39, 
NO. 2, MARCH 1993) ** 
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^7} 1291 a2,5)^^^S.S. sl:i7le^ 4* 

<ii>zi&|°S, ^o] (l2.5)'a^^s« A>-g-^ofl ojo^A^ ^4i7le1 41- 5^-^ 

<13> ^ ^T^o^ s.^ o. ^o] i6o^ <g;^> -^^1- (12,5) ^S.^ 

<i6> ^7]^ ^^^^1-71 ^tt ^ ^li^^l<^l i4€- ^^^fe 5HlM^ ^ 

n ^^M.^]E.m 12til.E^ ^SLo]S. ^S.^t}c^ ^^^}^ ^^^^ ol^-i-^A]^ 

^s:^ ^^i<Hi sa^^i. les] 3i=^&i 
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^^1^ 4tiiM» ^^t}c^ ^o] 122] ^J:<H« €^7l^ 

el = *sl njel ;^^efl^ ^^-^l^l^] 4alMi- ^^BrH ^<^1 12^ -f^*^ 

1- €^7is. ^^7i» A>-g-*><^ ^^A^^ ^^^m ^^^m ^^7isq-, 

7l ^^^V'^, ^71 ^Al^ ^J^o^ofl .^71 PlBl ^^Hl 0^ ^<a*]- 

^, -^7) ool ^<^^ ^^^S.^ ^<^1 16^ 'U^l el^lrs] ^■ 

#^*>^ ^^7]s. ^^^m^ ttcf. 
-g-^H 16^ "S^V elH^E^ ^3^^*>^ <a^> Bl^^e^ ^^^S^^^j-^gsi-, >^7] 

1621 <U^l ^B.^B\ ^S.^: ^d<=>] 12^ Y^^* nlE] 

^ ^^jo] 4H1E^ ^^3:>^ ^^-^^ ^^^S. 

-g-^H ^^^1 16^ "SaV elHl-Bl >§^^^>^ Bl^#s1 ^71^^^^ 

^ ^o] E]B.^z] ^o] 120^ ^^ ^s.^^ ^3^^t}^^■ oisi a^^a 

^ €^^^1^ 4«1:e^ ^^^>^ ^>7] ^o] 12^ ^Jioil- ^1^^^ ^31 <H* 

0* ^<as>^ ^7l o<^l ^^^^1- 16<?1 "^^V al-^#s1 
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<2i> 4-^. ^ cff^^^CCDMA: Code Division Multiple Access) ^1^^ 

<^lAi ^s.^. ^^^6\] oXo]A^ ^ (12,5) >S^^^>7l ^^^^ A]^ 

^A. ^^1 16^ ^^]- ^s. -ai- ^ 4^1:^ 

S.^ <go]xl^ (12,5) -a^V e^^^ei -^s^* nf^ aI^e^oI] 2j-g-5:> 

^ ^^11=1-. ^^1^, ^% (12,5)-^^1- ^JA^^- ^ ^j-'^^ ^^^1 ^^l'?]: ^ 
^ A] oil tc).^ <v|^|. s]:E.-i-&| ^^1- ^^^1-^ ^o^'^^ A>-g-^o.^>^l ^>:^^floi 

^(Hardware Complexity)^ % ^ ^^2]: *^>Me} ^Jl^Hl" ^>-S-* ^ 

5^4. att, ^^7] ^^^1-71 ^^1- -^Jl^ ^o]^ #<a^^M| ^\^^ 

, ^7l <a^l- -^^^ ^51 ^3IL ^0^1^ ^>7]S. ^Vt^. 
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<22> Hi-sti- :^o] (12,5) ^s.o]^ ^o] 16^ el:^*sl ^^^7lo]lAi 

€ 1671)51 ^S^Jl- # 4 4^1:* <=^7]^^ , ^^7] ^^<=>] 16^ ^^S. ^M^S. 

minimum distance)7l- ^^I^I-t]] s]^ ^^Icf. ^>7] ^J:<H^ ^1:^7)5^^ <i^ei 

n^^T]^ ^ 7>^J- ^l^lsrVjl, ^j-y] 5|:i^7l5l7> 

(Linear Error Correcting Code)<Hl -t-t^^V^II 3^|^ 

B.S., ^^7] ^o] 1601 el^l-e) :^J:oilA-1 -f^^ a^^^ 7}^]^ (12.5) 

<23> >^V7lSq- (12,5)^^-^^^'^ -^^» ^5^^^>7l 4.71]^ 

<24> {1, 2, 3, 4}. {3, 4, 5, 6h {5, 6, 7, 8}, {7, 8, 9, 10}, 

<25> {9, 10. 11, 12}, {11, 12. 13, 14}, {2, 4,- 6. 8}. {3. 5. 7, 9}, 

<26> {6, 8, 10, 12}, {7, 9, 11, 13}, {0, 3, 6, 9}, {1, 4. 7, 10}, 

<27> {2, 5. 8, 11}, {4. 7, 10, 13}. {5, 8. 11, 14}, {6, 9, 12. 15} 

<28> 167H7> ^C}. ^7] 167H ^^Sl fl-^^^<^l V+E}i4t^, 

n fl^^^j^ z^-^^ ^^1^^ ^^<=>1 ^-^1 a^, 2 ^-^ 3-^S. -^^^ojel-^ 

^]^^^ Al^Bflo^ ^^7]Sil- ^Al7l^ ^iBl 47fl^ ^^*>JL ^o^o> % 

7l-^^}cq-. 
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<29> ^Moll^-^ H><4 ^o] ^ ^x^6\] 4=. ^^ (12,5) ^S.^ ^S. ^^^^ ^ 4^ 

<3i> ^7] S. 1^ ^S3^>^. 5«1MS1 ^^itilM#(a0,al,a2,a3,a4)^ (12,5) ^^7] 

(100)^1 ^jl ^ja -^5:7l(2lJ^^&| -f:&7l)( 110)3- *a^^t:f. -^-71 5^]^^ ^J-S-Wl 
mS(a0.al,a2,a3.a4)# ^^^^^ ^7l :f-^7l (51:^1:^1 ^:£7l)(110)^ ^7] 

^^Wl:&s.(a0,al.a2,a3,a4)^ -f^5}-s:>o^ :a<=>] 16^1 B^^^^-ei ^^(^^ 

4]i-'a)s ^n^^. 

<32> <^7lA^, ^S. ^S.7]i^B.M:^ -^^7l)(110)Sl ^M]^ T^^^* 5- 2« %!- 

<33> ^1-71 .£ 2^ ^ ^^^1 ^Al<:^]o]l v^^ ^S.7]2] 'U ^^l^V^ Ir^J^oli^. ^y] 

S. 2<H1 £.^15]^ ^^1 ^7] 5V]^2] ;^^tialE:g.(aO,al,a2,a3,a4)^ 

cfl-i-*!-^ ^^V7l (220), (230), (240), (250), (260)<Hl <>1 ^. 1^ 

^^57l(200)^l>«>ife 1^ ^^7]-, ne^Ji, €^1^:^ ^^S7l(2lO)°fl>^i^ le 
91 Wl, W2, W4, W8^1 ^^Hl ^1-71 i-y -f-^^ 

^^l^S Wl, W2, W4, W8 5Et!: ^4 i^-§-«^>^ ^^71(220), (230), (240), (250), (260) 

o)] 2^z\- <^^^^v^. ^t\. ^^i^As.. ^j-71 lo] ^ir-i-^ >^i-7i ^A>7i(220)s <^^^^ 

31, ^>7l ^Al«.^ wi"?l ^^1-^ -^J-71 ^^7l(230)S 'y^^^. Stt, ^7] W2 
^ ^1-*^ ^1-71 ^>y:7l(240)S. ^^slJl, -^^-71 M9l ^1-*^ ^^-71 ^^7] 

(250)S. ^7] ^^]^^ W8^ ^l-^^ ^^7] ^^7l(260)S <a^€cf. ^M^S. 
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<34> >a-7l ^'y-7](220)^ >S-7l 304 ^7] 1^ 

^}JL, ^7] <^3^ ^^HjH aO^ ^-^ 1^ A]!- #^^i=1-. . 

^7] «^^7](230)^ ^7] ^iiajE ais). ^7] wi^ ^^-^S. ^}J1, ^7] 

^^alE al^ ^7] -t^l^^ Wiss)- i^^s. ^^^}<^ ^n^^. ^7] ^^7] 
(240)^ ^7] ^^n]^ a2^ ^7] W2» "g^-^S. ^JL, ^^7] 

S a21- ^7] W25q- ^1: ^^S. ^^^}<^ ^7] ^^71(250')^ ^7] 

.a-i- ^7l ^'a:7l(260)^ ^7] ^ja^lM 

a45i|- ^7l ^A]-^^ W8^ ^>:n., -^7] ^^wjE a4# -^-7] €^1-?-^ W8^ 

<35> ^7l ^^71(220), (230), (240), (250). (260) ^^^S.^^ 

57fls1 ^o] i6«a 7><:>7] (270)5. #^^tq-. >^7l 7>^7l(270)^ ^7] 

^^7] (220), (230), (240), (250), (260) z^-z]- o.s«-&| -g^^Sjc^l 57fl^ ^o] 

16^ ^l-'i*^ ^^s. yflBl-^ 7>'a:^>c^ ^oi 1601 ^>i4o^ ^1-^^ 

<36> ol^Tfl -^^7l(110)^-^Bi ^o] 150^ ^1-^^ ^ 

^71(120)5 ^^7l ^^71(120)^ ^J-7] ^VJ: 3lji7 :f-^7l(110)^^Ei #^5]^ 

^o] 16^ -ai:^* '^^^tVi:!-. ::lz\JL ^7] ^^71(120)^ ^^-71 ^7] ^ 
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o] 16^ ^1:^* ^^^*V^ 16711 Si ^1-1- ^ ^ ^^<=>\]^^ ^]9y^}JL 

^^^^1^ 4]^:** ^^^M 

<37> oll^tfl, ^<HlAi ^5^^ wVofl ^^^^l7> 0, 3, 6, 9^^ <=>]^ 

^S7l<Hl cfl^Ai^ A^7l ^^71(120)^ ^7] ^o] 160^ Al^^o] ^^S. ^ 

^71 0. 3, 6, 9«i^ ^Irl-* ^^^1-^. ^7] ^^\+ i^^^l 12711^ 

S. ^^^^ 12^ ^1:^^ #^^1=1-. 

<38> £ 3^ ^ ^A1<^1<H1 ^^7loll ^J:7l5l S^l^V^ ^^S. 

<39> :£ 3* ^2:S->o^ ^^71^1 ^3]-^ ^^-S-^, ^^7]S.^^^ ^^tt 12^ 

(12.5) ^5171(300)5. <a^€T^. (12,5) ^:£7l(300)S- ^ 

^] 12^1 -^s^ ^-irl^ 0 'a-SJ7l(310)^ ^1^^t4. ^7l ^ol 122] ^ 

1-1* ^^-2.^ ^1-fe 0 ^<il7l(310)^ ^^tlr ^^7l^ (12.5) ^5171(100)1^ 
7l(120)«>ll>H ^>^t!: ^^^^Hl 0^ 'U-^a^V*^ ^ *>^^>^ ^^7l (Inverse Fast Hadamard 
Transform) (320)S #^^^1-. ^. -^71 (12,5) ^S7l(100)ifl €^7] (120)^11 a-1 q, 3. 6, 
9^^ s.^ ^^^VS^^'^ ^7l (12.5) ^5171(300)^ 0 ^"^71(310)^ ^^7] ^ 

<^1 12711^1 :^s.s\- ^l-l^ >a-7l 4711S1 ^^^^Hl 0^ ^*a*H ^<^1 16^ ^S.^- 
is ^ <^7lAi, ^7l 0 ^^^71(310)^ -^^-71 0^ ^^1, ^ ^71 

^^7l(120)<^lAi ^>-§-£l^^ €^^^1* "^^Jl ^<H^> ^fet-il. 4^^#^S^Bl5l ^ 

^^Hl ^^11 ^1^^4. ^7l 0 ^^j7l(310)<Hl^-1 ^^^1 16^ ^^21- ^■i-'i^ 

7l ^ ^>tq-D>= ^$71(320)^ ^^-^S 'a7>^cl-. ^^7l ^ 3:>t:^D>:E- ^^71(320)^ -S-71 
0 ^S^7l(310)<^lA-1 ^o] 16^1 ^s.^ ^1:1* IJ^^l-^. ^^7l <y^t!: ^^1 le^^ 
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tb^, -^71 ^ s>cfp>:^ ^:@-7l(320)^ T^l-its)*^^ ^7] s.^ Ej:^l:ei ^^ols-jzj. 

^1-71 -f^<Hs.oi] cH-i-sl^ ^^s. o]^o^:^]x^^ ^7] -^7] 

^S.'^^ 7fl-^S tb^ ^1-7] ^ s^>cfpl-^ ^^7l(320)<^l^i 

^7l ^UHlH^o^ alji77l(330)^ ^^-^S. <?l7>t!-i=f. '^■71 

*4 ^7l ^^tilES-o^ 'g^-^S. ^7] tiliil7l(330)^ ^7] 'g^Sl^ ^ 

71 ^ 7>^ ^S1IE7> fe^ ^^^>JL, ^5]£o11 cfl-g-S]^ 

<40> <^lo1lA-l^ ^^o^ ^^^^IS^i 0, 3, 6, 9^^ ^l-l- <^1-S!l«ll3£ 157>^] 

^ -^l^^i ^l<a:S:>Jl ^Cf. ol^Til ^2^^ ^^■?l^l7l- -^o]^ ;§ o. ^ 

^^^lofl 4e} ^51711- i^Bfifl^ ^>7l £ 3^ ^^^-i- ^ 0 71(310)^ 0 ^'^^^17]- 

W>^7fl ^Cf. ZlBlJl. ^7] ^A] t^loflA-^ ^^^^m O.^ ^> 

^ ^^71^ ^S7l» ^A^e>^ ^>:e.^|o^^ ^^il- ^ ^t:f. 

<4i> H>«4 :y:ol ^ cf^ Al>:E^oflA^ ^ 

^^S. ^ t:l^'3 ^-^S^i 2|^o^ s|^7^5^§ ^4 ^ oio^ ^1=^1- 
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11 

ol:^:f.AlAli^o] ^j-^ld] ojo^Ai, 

^71 ^iiiwlM-i-* ^o] 160] ^^1- ^^^^] ^s.^: ^M^}^ s):^l-e.^ 

^7] ^S^^^ ^o] 16^ Bl = l:Bl ^Jil- nisi ^^1^1 4W1M» ^^^V^i 

^o] 123] ^^<H1- #^^>^ ^^7]^ ^>S^-8: ^^1. 

2] 
3] 

{1, 2, 3, 4} {3. 4, 5. 6} {5, 6, 7, 8} {7, 8, 9, 10} {9, 

10. 11, 12} {11, 12, 13, 14} ^ sfl^^S ^^o] o]s.o]:^i^ ^^1,^ 
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4] 

5] 

{2, 4, 6, 8} 5E^ {3, 5, 7. 9} {6, 8. 10, 12} {7, 9. 11, 13} ^ 

6] 

[^^^J- 7J 

{0, 3, 6, 9} {1, 4, 7, 10} {2, 5. 8, 11} {4, 7, 10, 13} 

{5, 8, 11, 14} SEfe {6. 9, 12, 15} ^ ^VM"^ ^^o] ol^o^;^^ ^^1^ 
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81 

16^1 3iii7a-:£s.^ ^^3^>7l ^tb y]^^ ^mL^s. 1, 2, 4, 8# ^<H£. *>i4» ^'S^V^ 
^V7] 71^-1 ^jJE-^s^ s^-^s ^g^^^ ^ 1691 

0 

[^^^J- 9] 

5 tilssl oi^ ^^.awls^^ 7^o] iQo] <^^v sl:^i:&| ^s.^ ^M^}^ sl^lr&l 

^^7l^^^■, ^7] ^S^^^ ^o] 16^ ^^^^] ^s.* ^le) ^^^^ ^^1^ 4^]^* 

€^^H ^^1 12^ ^so^l- ^^7lS. ^^^£1^ ^S.7]^ S.^^}^ 
71^1-, 

^71 ^Ai7is^Ei >a-7l ^^1- n^^^H. ^^-71 ^ 

71 i^lBl ^^Hl^i 0^ 'a-'a^>:a. ^71 Oo] 'a-<a^ ^o] I6«y 2. 

"^^V sl^lre^ ^^ol^^ ^sl^l- ^^7l ^sfl^ # 7>^J- 
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£1- sl^lrs] ^^<^1 ^^^m 5 ^^.a i^s> 
^ ^>0 7lS. ^^^Slfe ^1^^^ ^1^^^. 

. 10] 

^^1^ fj^^^^^ 7}^]^. €^ ^^1^> ^>^^1 1^ ^^^^ 7]-^* 

111 

{1, 2, 3, 4} SE.^ {3, 4, 5, 6} {5, 6, 7, 8} {7, 8, 9, 10} lE^ {9, 

10, 11, 12} 2^ {11, 12, 13, 14} ^ <Hii sl-M-S] 3X11^ ^^o] ol=-o^^^ ^^J^ 

12] 

^71 ^^1^ fl-^^^^ 71-xlD^, ^^1:<L> ^^o] 2^ ^^^^ 7>:g* 
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131 

{2, 4, 6. 8} {3, 5, 7, 9} {6, 8, 10, 12} {7, 9, 11, 13} ^ <H:!= 

14) 

^7] ^^^^^ 3^1 ^^h^^ 7>^^ 

15] 

{0, 3, 6, 9} {1. 4, 7. 10} {2, 5. 8, 11} {4, 7, 10, 13} 

{5, 8, 11, 14} {6, 9, 12, 15} ^ <Hi^ ^VM"^ sflHo.^ ;5i^ol oj^o^^^ ^^1.^ 

161 

0^^^7]^, 
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^y] Oo] ^<a^ 4^^^^* ^^1 16^ -2.€- 'U^} el-^lre^ -^^^^sl-^ ^^]-£* 

» 7}^]^ <a^> elJBl-ei ^soii ^fltg-^V^ 5 #^*>^ wlii77]» ^^t}^ 

17] 

^71 ^S^^^ ^o] IQO] o^^y BlJ^^Sl ^o] 122] -?-:£c>1» ^5^^^>:£^ 1^1 Bl 

l^^^^ 181 

^71 ^^1^ 7>^lr^, €^ ^^1^> ^>^c>l lo] ^^^^ 7>^# 

19] 
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{1, 2, 3. 4} {3. 4, 5, 6} SL^ {5, 6, 7, 8} {7. 8, 9, 10} {9. 

10, 11, 12} {11, 12. 13. 14} ^ o]}^ 2)1^ o.^ ^^o] ol=.o^^^ ^^1^ 

20] 

I^^l)- 211 

{2, 4, 6, 8} {3, 5, 7. 9} {6, 8, 10, 12} {7, 9, 11. 13} ^ 

221 

^117*J-ofl ^<H^i. 
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[^^^% 231 

{0, 3. 6. 9} 5E^ {1. 4, 7, 10} {2, 5, 8. 11} {4, 7, 10, 13} £E^ 

{5. 8, 11. 14} {6, 9. 12, 15} ^ *>M-^ 3ifl^o.^ ^^o] o]^<i:|;g^ m^g o. 

24] 

^^71 ^5^^^ 16^ -^^1- ^ol 12^ sl^ ^Ji'Hl- t}^ 

^«fl^ €^^^1^ 4H1S« ^^3^>^ 
>a-7l ^o] 125] ^S^i^ 

-^71 Ool 1601 <g^]- 5l:=^5l -f-Jlolsq-Sl ^*>^ 

^ #^«>^ 2)-^^^ i^^>^ Ai^B^o] Aij: Hj-i^, 
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